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A systematic code of word length n is a subspace of the vector space of all 
possible rows of n symbols chosen from a finite field. The weight of a vector 
is the number of its nonzero coordinates; clearly any given code contains a 
certain finite number of vectors of each weight from zero to n. This set of 
integers is called the spectrum of the code, and very little is known about it, 
although it appears to be important both mathematically and as a practical 
means of evaluating the error-detecting properties of the code. 

In this paper it is shown that the spectrum of a systematic code deter- 
mines uniquely the spectrum of its dual code (the orthogonal vector space). 
In fact the two sets of integers are. related by a system of linear equations. 
Consequently there is a set of conditions which must be satisfied by the 
weights which actually occur in a systematic code. If there is enough other 
information about the code, it is possible to use this residt to calculate its 
spectrum. 

In most systems of error correction by binary or multiple level codes 
the minimum distance between two code words is an important parame- 
ter. (The distance between two code words is the number of coordinate 
places in which they differ.) Much attention has been given to devising 
codes which have an assigned minimum distance. 

The weight of a code word is its distance from the origin. The distance 
between two code words is the weight of the vector obtained by sub- 
tracting one from the other, coordinate by coordinate. If the code words 
form a vector space, this vector is itself a member of the code. Such codes 
are called systematic codes. The set of integers specifying the weight of 
each code word is then exactly the same collection of numbers as the set 
of integers specifying the distance between each pair of code words. 



This paper formed part of a thesis presented to the Department of Mathe- 
matics, Harvard University, in partial fulfillment of the requirements for the 
ree of Doctor of Philosophy. 
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Thus it is customary to talk about weight properties rather than distance 
properties of systematic codes. 

In many cases, practically all that is known explicitly about the 
distribution of weights in a code is that the weight has a certain minimum 
value. Recent studies have shown that it would be useful (e.g., in the 
study of real life channels) to have more information. We would like to 
be able to answer questions of the following sort: 

i. Given a method (implemented or theoretical) for constructing a 
systematic code, how many elements of each weight will be obtained? 
(It is a safe assumption that nobody will want to write out the code 
vectors and count them.) 

ii. Given a set, Wi , v* , • • • , u 9 , of positive integers, is it possible to 
construct a systematic code with elements of these weights only? 

In theory there exists a method of answering these questions. ' Un- 
fortunately this method is quite difficult to apply. The purpose of this 
paper is to give a different method which is in some ways more useful. 

We show that the spectrum of a systematic code determines uniquely 
the spectrum of the dual code (the orthogonal vector space). In fact, 
the two sets of integers are related by a system of linear equations. Our 
main theorem shows how to obtain this system of equations. 

In Section I we give definitions and statements of the main theorem 
and of some corollaries. Section II contains proofs of these theorems. 
Section III describes how the results of Section I may be applied. 

I. DEFINITIONS, NOTATION AND A STATEMENT OF THE MAIN THEOREM 

Let F be a finite field of q elements; q is a prime power. Let F" denote 
the direct sum of n copies of F. F" is the set of all possible row vectors 
of length n, in which each coordinate is an element of F. Addition of two 
vectors is defined coordinate by coordinate, under the rules prevailing 

inF. 

F n is a vector space of dimension n over F. Choose a basis consisting 
of the n vectors 

€1 = (1,0,0, ••• ,0) 
e2 = (0, 1, 0, • ■ • , 0) 



e n = (0,0,0, •••,!). 
An element u of F" is then expressed uniquely as 
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M = J3 U i « i , U> € F. 

We write u = (ih , u> , • • • , m„). 

The weight of u is defined to be the number of w,- which actually ap- 
pear in this sum — i.e., the number of nonzero coordinates in the vector 
u. 

An alphabet is any subspace of F"; a vector belonging to the alphabet 
Ct is called a letter of Ct. It may happen that every letter of Ct has zero as 
the jth. coordinate — this case is not excluded. 

The scalar product of two vectors, 

• I i = l 

is u*v = 2^"=i UiVi , where the multiplication and addition are carried out 
in F. If F is the field of two elements 0, 1, for example, the scalar product 
of (1, 1, 0) with itself is 1 1 + 1-1 = 0. 

Two vectors u, v are orthogonal if their scalar product is zero. In the 
example above, (1, 1, 0) is orthogonal to itself. 

The orthogonal complement of an alphabet Cfc is the set of all vectors 
of F n which are orthogonal to every vector of &. It is clear that these 
vectors also form an alphabet, say (K, which is called the dual alphabet 
of G. If k is the dimension of Ct, the dimension of (B is m = n — k. 

The main result of this paper is as follows (the proof is given in Section 
II): 

Let Ct lie an alphabet of dimension k, and (R the dual alphabet of di- 
mension m. Let .4, , B, denote the number of letters of weight i in Ct, (R 
respectively. Of course, .1,, = B» = 1. Set y = q — 1. Let z be an in- 
determinate. 

Theorem 1: The quantities defined above are related by the equation 

Z Aid + T*)"~*<1 " *Y = </ E B iZ \ 

1=0 t'=0 

Remarks: 

i. The formula above is symmetric in the sense that, setting (1 — z)/ 
(1 + yz) = z, we obtain by straightforward algebra 

EB 1 -(l+Y2)"-''(l-i) , ' = <i" fi/ 

i=0 i=0 

ii. Theorem 1 is a statement about equivalent classes; 3,4 it is still 
true if d, Q}> are replaced by equivalent alphabets. 
An alphabet Ct is said to be decomposable,' ' with respect to the basis 



82 THE BELL SYSTEM TECHNICAL JOURNAL, JANUARY 1903 

ei , e 2 , • • ■ , e» of F", if it is the direct sum of two alphabets tti , ft 2 , 
where fti contains n columns of zeros and (2 2 occupies these columns only. 
For example, the alphabet 


110 
11 
1111 

is decomposable, with 

_0000 0000 

ai - 1 1 2 11. 

In general, Cti is a fci-dimensional alphabet in F'", and (£ 2 a Avdimen- 
sional alphabet in F"\ with »i + n 2 = n, h + A- 2 = k, fci ^ Wi , k 2 ^ n 2 . 

The dual alphabet of a decomposable alphabet is also decomposable; 
in fact (B = (Bi + (B 2 , where (B; is the dual alphabet of a f in F"\ i = 
1, 2. (The example above is self-dual.) 

Corollary 1.1: If a is decomposable, say a = Gi + Cfe , the equation 

t, Aid + yz) n -\l -zY = Q^BJ 

i=0 

is reducible in the obvious sense; the factors are the equations pertain- 
ing to (2,- , (B, in F"'", i = 1,2. 
For the example above we have 

[( l + 2 )< + (l- 2 ) 2 ] 2 = 2 2 (l+z 2 ) 2 . 

Corollary 1.2: A necessary condition for the existence of an alphabet 
containing letters of weights Wi , i - 1, 2, • • • , s, and no other, is that 
there exists a set of integers at , i =■ 1, 2, • • • , 8, such that the expres- 
sion 

(1 + 7*)" + 7 E «.d + 72)"""'(1 - 2)% 

y=i 
when expanded in powers of 2, takes the form 

q + 7<Z* E ft**, 
t-i 

where the ft are positive integers. 

Unfortunately, this condition is not sufficient. For example, 

(1 +2) 8 + 7(l +2) fi -*) 2 + 7(l + 2) 2 (l-*)'+(l- «)' 

- 2 4 (1 + 7z 2 + 7z 6 + z 8 ), 
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but it is not possible to construct a binary alphabet containing 7 letters 
of weight 2 and no letters of weight 4. 

If A\ = A» = • • • = A^j = 0, every vector of weight £j in F" appears 
as a coset leader for Ct, and conversely. Another way of saying this is 
that, for all pairs of distinct letters a, a, of Ct and any i ^ j, the set of 
vectors at distance i from a is disjoint from the set of vectors at distance 
i from a'. In this case we can enumerate these vectors by weights as 
follows : 

Let /„,,- denote the number of vectors of weight sinF" which are at 
distance i from some letter of Ct. Write 

(i +72)"~''(i -*)*"= Z*(t\iV 

t=-0 

Corollary 1.8: If Ct contains no letter of weight < 2/ +■ 1, then 

8 — 1 »=0 

The proofs of corollaries 1.1 to 1.3 are given in Section II. 

II. PROOFS 

If Ct is an alphabet of F" and (B the orthogonal complement of Ct, the 
weights of the letters of (B are, of course, uniquely determined by the 
letters of A . However, a much stronger statement can be made : the set 
of integers specifying the number of letters of each weight in (B is related 
by a system of linear equations to the set of integers similarly defined for 
Ct. This section will consist of proofs of this statement and of some of 
its consequences. 

Two proofs are given. The first is short and easy; the second is longer 
and more sophisticated. However, it incidentally produces a more gen- 
eral result and gives some insight into what is going on. 

We make the following conventions for notation: Ct shall be a /c-di- 
mensional alphabet in F"; (B shall be the orthogonal complement of Ct 
of dimension m = n — A; 7 shall denote the quantity q — 1. A, , , 2?, 
denote the number of letters of weight i in Ct, CS respectively. The bi- 
nomial coefficient ( j is understood to be zero if s > r. 

Let ti , e 2 , •••,€„ be the usual basis of F". Let s = (si , s 2 , • • • , s„) 
be a set of v different indices, 1 ^ s, ^ n, and let t = (<i , fe , • • • , t n - v ) 
be the complementary set of indices. Denote by F B V , F t n ~ v the spaces 
generated by e„, , • • • , e,,„ and e tl , • • • , e tn _, . Clearly, F a ", Fj B ~" are 
orthogonal complements in F". Let | H \ stand for the number of vectors 
in a space H . 
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Lemma 2.0: 

\ar\Ft n - y \ - q k -'\<&r)F:\. 

Proof: The orthogonal complement of a (1 Ft" " is the smallest space 
containing (B and F/. This is the lattice theoretic union of (B and F/, 
which we write (B U F/. Then 

| <B U F/ I • | a n F," - ' | = g" - 3 m+fc . 

The number of vectors in (B U F 8 " is gV/l <B fl F/ |. 
Hence 

q m+ " i a n f.-' i = q m+k | <b n f; \ 

or 

I a n f«"~' i - q "- v | « n f/ |. 

Denote by {(e 8l , • • ■ , c„J, a} a pair consisting of ? basis vectors of 
F" and a vector a of a which is orthogonal to each of c, , • • • , €«„ . 
Lemma 2.1: 
i. For a fixed set of indices Si , ■ ■ • , s, the number of pairs 

ik, ••• ,0»«) is |0nF«"^|. 
m. T/ie fotaZ number of such pairs for all choices of v distinct basis 
vectors is J^"=o A,l J . 

Proof: 

i. F"'" consists of exactly those vectors of F" which are orthogonal 
tot,,, • • • , e 8 , ; hence a f) F t n ~ v consists of exactly those vectors of a 
which are orthogonal to e 8 , , • • • , c»„ . 

ii. If a e a is of weight i, then a is orthogonal to n — i of the vectors 
ei , • • • , e„ . A set of v vectors may be chosen from these n — i in 

"' ways. Hence the total number of pairs 

{(*,, ■■-,0. «l is E/«( n 7*)' 

Let £ 8 indicate summation over all possible choices of v indices 
Si , • • • , s„ ; similarly, S« denotes summation over all the comple- 
mentary sets ti, ■■• , t n -p ■ Lemma 2.1 is equivalent to 



?|.n*~i-£*(\-0 
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Replace a by (B, v by n — v and s by t. The same argument then gives 



,=o \n — vf 



Lemma 2.2 

t a, ( n ~ { ) = <r t b< , 

i=o \ v / ,=o \n — v 

Proof: For a fixed set s (which determines, of course, a fixed set t) 
we have by 2.0 

I a n ft v i = f- 1 (B n f: \. 

Thus 

El an Fr' i = /"'Eifflfif/i, 

( s 

which, by 2.1 is the same thing as 

t a, ( n ~ >) = f t b< (* ~ ') . 

,=o \ v } * 1= o \n — v) 

The equation of 2.2 holds for v = 0, 1, ■ • • , n — 1. This is, in fact, 
one form of the promised set of linear equations between the quantities 
A i} Bi. 

We now give the second proof. 

Let g be a finite Abelian group. A character x of £ is a homomorphism 
of 9 into the multiplicative group of complex numbers of absolute value 
1. The characters of 9 form a group 9* which is isomorphic to 9, there 
being in general no canonical isomorphism.! 

If a is a subgroup of 9, the characters such that x(«) = 1 for all o of 
tt form a subgroup (B* of 9*. (B* is precisely the character group of 9 
mod CI. 

Suppose now that 9 is the additive group of a finite field. 9* is just a 
multiplicative copy of 9, and the characters can be labeled by the ele- 
ments of 9 in a symmetric way; that is, if r, s, • • • are elements of 9 
we have 

XrO) = x»0) = xO, s). 

If 9 is the additive group of a prime field of order q, we take r, s etc. 



t For prime fields, the proof can be given without mentioning the word charac- 
ter. The presentation here is an uneasy compromise with conscience — we wish 
to indicate possible extensions to nouprime fields without doing too much work. 
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to be the integers mod q, and set xO, s) - f r " where f is a primitive oth 
root of unity. 

We have from the general theory of characters 

x (r, 0) - X (0, s) = 1, 
Ilx(r,s) - -1 ifs^O. 

r=l 

Let ti , e 2 , • • • , e„ be the fixed basis of F n , and u = (wi , u% , ••-,«„) 
the coordinates of a vector of F n with respect to this basis. The char- 
acter group of F n is, of course, a multiplicative copy of F n . We label the 
characters by elements of F" as follows: 

n 

*«(») = II x(Ui , Vi) = *„(«) = *(u, V). 
t-1 

Let a be a subspace of F". The characters such that ^(a) = 1 for all 
a of a form a subgroup (B* of the character group. (B* is exactly the 
character group of F n mod CI. The elements b which label these charac- 
ters form a subspace <B of F", isomorphic to F n mod d. In our notation, 
the equation \f/(a, b) = 1 holds for all a of (2 and all b of (B, and given 
either a or (B, the other is uniquely! determined by this condition. 

Lemma 2.3: Let a, (B be related as above. Then 

i. E Hv, a) = q k if v e (B. 

a < a 

a. E tf'O* a ) = o if » * ®. 

a !(t 

Proof: Part * is obvious, since by definition \f/(v, a) = 1 if v c B. For 
w we observe that for a e a, \p(v, a) = yf/ a {v) is a character of F" mod (B. 
If y denotes a coset of F n mod (B, £ aea M") = for i; ^ CB. Now 
}f/ a (v) = ^„(y) for any v in v; hence 

E My, a) = E *a(*0 =0 if M ©. 

a ( a a « a 

Lemma 24: If F is a prime field, then a, (B are related as in 2.3 if and 
only if they are orthogonal complements. 

Proof: yp{a, b) = ^" ihi where f is a primitive qth. root of unity. Hence 
\j/(a, b) = 1 implies that a is orthogonal to b. Since a is isomorphic to 
F n mod (B the dimensions of a, (B add up to n. Thus (B is the orthogonal 
complement of d. 



f That is, if P is a prime field. Otherwise we must fix the basis of F over its 
prime field before we claim uniqueness. 
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Let f(i, s) denote a function of the integers i, s with values in a ring 
R. The values of f(i, s) may be added and multiplied, and these opera- 
tions obey the two distributive laws. f(i, v t ) denotes the same function 
of i and the ith. coordinate of v. 

Lemma 2.5: 

Z Uf(i,9i) =tlif(i,r). 

r c F n i-l i=l r=0 

Proof: If n = 1 the statement is 

£/(!,«) = E/(l,r), 

»-0 r=0 

which is obvious. Assume the truth of the lemma for F*~ l . 

Let F r ", ^ r ^ 7, denote the set of vectors of /'"' which have last 
coordinate /•. Clearly the F r " are a partition of F". Then 



Zilf(i,v<) =t Z ["ff/ft *)/(», r)l 

t e F n 1=1 r=0 r t F r " _i = l 

= tf(n,r) Z Uf(i t v t ) 



F n-l 1=1 

= Z f(n, r) YL Z f(i, r) (by induction) 

r=(l i=l r=0 

= nt/(i,r). 

,=1 r =() 

Let z r be a set of (commuting) indeterminates, r = 0, 1, • • •, 7. To 
each vector v = (v x , v 2 , • • • , v n ) of F" associate a monomial JJi'U « ( * <} . 
The monomial associated with i> describes how many times each field 
element appears as a component of v. Let R be the ring of polynomials 
in z , z ', • • • , z y over the complex numbers. Let u = (>i , w 2 , • • • , u„) 
be a fixed vector of F". 

Lemma 2.6: 



Z Hu,v)z^z^ •••z , "« ) = IIZ x(uj,r)z {r) . 

v t F" j=l r =(| 

Proof: Set/(j, »y) = x(w> , »n.)* ( " ,) , which is in /?. Then 

^( W ,t,)^V^... 2 ^=n/0> y ). 

j=i 

By 2.5, 
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Z+(u,v)W* ■■■z {v » ) = lltfU,r) 
Lemma 2.7: Let a, (B oe orthogonal complements in F n , as usual. Then 

EnE«(«,-,*'" = ^ *»+* ■ ■ ■ *'"' 

Proof: We evaluate the quantity 

F(u,v) = E E x(",^ (,,, v , ' 2) ---z (, '" ) 

« « a vtF» 

in two ways, which give the two sides of the; equation. 
By 2.G 

F(u,v)= E n£x(K/,r)i w . 

u .Q i=l r=0 

Also 

f(i*,») - E « ,,1, * w ...i w E *(«,»)■ 

By 2.4 and 2.3 

g fc if v e « 



Hence 

v c(B 

Theorem 2.8: Let Ct be a k-dimensional alphabet of F", and OJ the ortho- 
gonal complement of dimension m = n- fc. Let A t , B t denote the number 
of letters of weight i in a, (B. Then 

E A t (l + yz)'"\l - i)' - ?* £ ft«*. 

j-0 '=0 

\z if r * 

Proof: In 2.7 set z (r) - 

' (l if r = 0. 

If m = 0, xO; , r) is 1 and E?-o x("'«; , r)* (r) becomes (1 + yz). 

If «; ^ Er=i x(uj , r) is -1, and E?-° x(«i , r)* w becomes (1 - z). 
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Let | u \ denote the number of nonzero Uj . 

Then n"=i Er=o x(u Jf r)z (r) goes into (1 + y*)~~ lM (l - z) 1 " 1 ; 

| i* | is of course the weight of u = («i , u 2 ,••-, u n ), so that the left- 
hand side of 2.7 becomes 

ZAiil+yzy-'d -z)\ 

1=0 

The right-hand side of 2.7 is clearly 

i=0 

which proves the theorem. 

Innumerable sets of linear equations between the quantities A if B, 
may be obtained from theorem 2.8. The following two are sometimes 
useful. 

Lemma 2.9: For v = 0, 1, • ■ • , n, 

"t A, (" " { ) = f t B< (* - l 

(These are the equations of 2.2.) 

±A,Q-r'±(-i)'Ba" =(::;). 

i. is obtained by setting (1 + yz)/(l — z) = 1 + y, 

ii. by setting (1 — z)/(\ + yz) = 1 + y. The algebraic details are 
easy to verify. 

This process is reversible, i.e., (i) or (ii) imply 2.8. Before exploring 
the consequences of theorem 2.8, we give a different specialization of 2.7. 

Theorem 2. 10: Let B s ' ' be the number of letters of (R which contain s 
coordinates equal to 1. Let An* be the number of letters u in Q. of weight s for 
which zli'Li it, = 0. Let A ie be the number of letters uin &, of weight s for 
which £,li (/, 9± 0. (Clearly A s = A 0e + A u ). 
Then 

S B. (1 V - (A 0a - A l3 /y)(z - l) s (z + y)—. 

Proof: In 2.7 set 



(r\ 


\* 


if r = 1 


2 (F) 








" 1 


if r ?* 1. 
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Then 

qk £ 2 (.,y^ . . . 2 <*n> becomes q k E B. ( V , 

M(B "=° 

7 * 

E x(«.- , r)s (r) becomes x(w» , 1)2 + E *(«< , ~ x(«< » 1) 

r=0 r=0 

= X(fn,l)(»- 1) + ix(ui,r) 

r=0 

fx(«i,l)(«- if «i * 

"" (z + y if ^ = 

IT E X (u it r)z {r) becomes (z + t)" - " 1 ^ - D 1 " 1 II x(«<, D- 

i=l r=0 "»^° 

Now if w is a letter of A, so are also the letters 2u, ■■ ■ ,yu, and these 
have the same weight as u. We sum first over these letters 



E Hx(«m,i) = Ex(sSwi,l) 



The sum of 



7 
=1 

- 1 if 2W; ^ 
7 if Hm = 



( 2 + 7 )"- | " i ( 2 - d |u| nx(«i,D 



over all letters in a of the same weight as u is thus 

Uoiul - (Al, U |/Y))(2+7)" H "'(2- I)'"'- 

Hence the left-hand side of 2.7 becomes 

Jt(A s- (A ia /y))(z + y)"- 3 (z- 1)\ 

8=0 

We return now to the consequences of theorem 2.8. As remarked in 
the proof of 2.10, if a contains a letter u, it contains also the letters 
2m, • • • ,7*/; that is, the number of letters of weight i in ft is divisible 
by y for i > 0. We have then 

Lemma 2.11: A necessary condition for the existence of an alphabet con- 
taining letters of weights Wi,i = 1,2, ■ ■ ■ , s, and no other, is the existence 
of a set of integers a t , i — 1, 2, • • • , 8, such that the expression 
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(1 + yz) n + 7 Z ew(l + 72) ""'"'(l - «)"*, 
w/ien expanded in powers of z, takes the form 

(1 + 72 fc H P#\ 
»=i 

w/iere i/ie /3» are positive integers. 

It has been pointed out before that this condition is not sufficient. 

Suppose now that Q, = &i + (£ 2 is a decomposable alphabet. &j is a 
/cy-dimensional alphabet in F"', j = 1, 2, with orthogonal alphabet Bj . 
fci + kt = k, and n x + n 2 = w. Let A< (1) , A< (2) and £i (1) , B t w be the 
number of letters of weight i in Cti , & 2 , ®i , ®2 • 

Lemma 2.12: 

11 Mi +7^) n_, '(i -zY 

»=0 

= [g ^" (1) (1 + 7^) ni - , '(l " «)'] [g A/ 2) (l + 7«)""~'(1 - *)'] 
= £\q kl 1lB i (1) z i ]\ q k >1lB i ™z : }. 

i=0 |_ ,=o _ _ t=0 J 

Proof: The number of letters of weight s in (Bi + <B 2 * s 

E s, (1 W 2> , 

which is the coefficient of z in E?=o B* ( V E"=o B/V. Similarly, 

a+p=s 

is the coefficient of (1 + yz) n ~"(l — z)° in 

[g ^ (1) (1 + 72) ni -''(l " 2)*'] [g A,®(1 + 72)" 2 - , '(l " «)']. 

We define the coset leader of a coset of Cfc in F n to be an element of 
least weight in the coset. The weight of a coset is defined to be the 
weight of its coset leader. 

If Ai = f or i = 1, 2, • • • , 2e every vector of weight ^ e in F" ap- 
pears as a coset leader for Q and conversely. Another way of saying this 
is: for all pairs of distinct letters a, a' of &, the set of vectors at distance 
i ^ e from a is disjoint from the set of vectors at distance i from a'. 

Let Ci (,) , c 2 (,) , • • • , c„ (,) be the cosets of A of weight i; we assume that 
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v = 7*( n ), i.e., that all vectors of weight i appear as coset leaders. Let 
f Bti be the number of vectors of weight s contained in the set- theoretic 

V _ 

union U c/°. The polynomial E"=o/*.iZ s is called the enumerator (by 

weight) of this set of vectors. We propose to show that theorem 2.8 gives 
a convenient expression for this enumerator. We need the following 
preliminary lemma. 

Lemma 2.13: Let u be a fixed vector of weight i. Let d st be the number of 
vectors of weight s which are at distance t from u. Then 

E E d st x°y l = (1 + yxy) n -\x + y + (y - l)xy]\ 

Proof: Suppose first that u = (wi , «2 ,-••,«*) is a vector of weight 
i in F * . We show that under these circumstances 

E E d st = [x + y + (7 - Da*]*- 

8 = <=0 

This is obvious for i = 1; we suppose it true for i — 1. Let y = Oi , y 2 , 
• ■ • , ?;i_i) be a vector of weight s distant t from (wi , Uz , • ■ ■ , w,_j) in 
F 1 " 1 . From v we obtain: 

i. One vector Oi , v 2 , • ■ • , y,_i , 0), weight s, distant t + 1 from u. 

ii. One vector (vi , v 2 , ■ • ■ , *>»-i , «») weight s + 1 distant f from u. 

Hi. 7 — 1 vectors (v Y , v 2 , ••■ , y,_i , y.) i'» 5* 0, y t - ^ w,- which have 
weight s + 1, and are distant t + 1 from u. 

Hence the enumerator for i is obtained by multiplying that for i — \ 
by [x + y + (7 — l)z2/], and the lemma is proved for n = i. 

We now apply induction to w — i. Let u be a vector of weight i in 
F n , and w' a vector of weight t in F"' 1 obtained from u by omitting one 
zero coordinate. Let v be a vector of F " _1 which has weight s and is 
distant t from w'. From y' we obtain in F n 

i. One vector of weight s, distant t from u, by adding a zero coordinate 
to v'. 

ii. 7 vectors of weight s + 1, distant t + 1 from u, by adding a non- 
zero coordinate to v . 

This corresponds to multiplication by (1 + yxy). Hence the lemma is 
proved. 

Lemma 2.14: Suppose that A t = 0, i = 1, 2, • ■ • , 2e, and take t ^ e. 
Then the enumerator, E"=o/«,<z s , of vectors in cosets of weight t of F n 
mod Q, is the coefficient of y in 

E Ai(l + yxy) n -\x + y + (7 - l)xy)\ 
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Proof: The cosets of weight / in F" mod Ct are disjoint, and contain all 
vectors of F" which are at distance t from some letter of (2. 

Set (1 + yz) n ~\\ - zY = XXo *(*, n, r)z. Let (B, B { have their 
usual meaning. Assume the conditions of 2.14. 

Lemma 2.1o:\ 

Q" E /..«*■ = E *<*(», n, 0(1 + 7*)"^(l - *)' 

8=0 1=0 

Proof: Set 

= x + ?/ + (7 - Ogy 

l + 7 *y 

then 

1 ( 1 + 7-r)(l +7y) , . (l-.r)(l-//) 

1 + 7^ = 7T— j v , 1 - Z = — . 

(1 + yxy) 1 + yxy 

Make this substitution in the equation 

E *<(1 + y*Y~\i - z) = q m E ^ 

1=0 t'=0 

we obtain 

E B,(1 + 7^)""'(1 - *)*(1 + 7^/)""'(l " UY 

= ? m E Aid + 7^) n "'(.r + y + (7 - l)xy)*. 

j'=0 

Equating coefficients of y l gives us 

E b#(*> », 0(1 + 7^)" _, '(i - *r = ?'" E /..«*' 

,=0 «=o 

III. APPLICATIONS 

The easiest application of theorem 1 is to a generalized Hamming 
alphabet, that is, a close-packed 1 -error correcting alphabet over a field 
of q elements. Such an alphabet exists for n = (q" — l)/y, all m > 1. 

The dual alphabet is of dimension hi, and contains (3™ — 1) letters 
of weight g ,ra_ . The spectrum of a generalized Hamming alphabet is 
thus given by the expansion of 

(1 +72)" + (q m ~ 1)(1 +72)"- u (l ~ z) u 
where // = (q m — l)/7, u = q m ~ 

t A similar formula (q = 2) is found by Lloyd 5 for close-packed codes which 
are not assumed to be group codes. 
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Table I — Distribution of Weights in the Two Golay Codes 

The first table is for the 3-error-correcting (23, 12) alphabet over Z 2 , the second 
for the 2-error-correcting (11, 6) alphabet over Z 3 . In both cases, i stands for 
weight, Bi for the number of letters of weight i in the dual alphabet, Ai for the 
number of letters of this weight in the Golay alphabet. 



t 


Bi 


Ai 







1 






1 


7 









23 


X 11 


8 


23 


X 


22 


23 


X 22 


11 









23 


X 56 


12 


23 


X 


56 


23 


X 56 


15 









23 


X 22 


16 


23 


X 


11 


23 


X 11 


23 











1 


i 


Bi 


Ai 







1 






1 


5 









2 


X 66 


6 


2 


X 


66 


2 


X 66 


8 









2 


X 165 


9 


2 


X 


55 


2 


X 55 


11 









2 


X 12 



Theorem 1 may, in fact, be used to calculate the number of letters of 
each weight in any close-packed code. The results for the two Golay' 
codes are given in Table I. 

Anything which is known about the structure of an alphabet or its 
dual may be used with theorem 1 to limit the number of possible weight 
distributions. Such items of information are a very diversified character, 
and no general method has been developed. However, the results ob- 
tained by hand calculation indicated that it is probably worthwhile to 
make a systematic computer study of the known classes of alphabets. 
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